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ABSTRACT 



The present invention is a method and apparatus for reso- 
lution enhancement of gray-scale input images including 
text and line art, and more particularly to a filtering method 
and image processing apparatus for enhancement of high 
contrast line edges found in continuous tone (gray-scale) 
images without requiring that the input image data include 
predetermined tag bits to identify region types (e.g., con- 
tinuous tone or text and line art). 

17 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR THE 
RESOLUTION ENHANCEMENT OF GRAY- 
SCALE IMAGES THAT INCLUDE TEXT AND 
LINE ART 

This invention relates generally to a method and appa- 
ratus for the resolution enhancement of gray-scale images 
that include text and line art, and more particularly to a 
filtering method and image processing apparatus for 
enhancement of high contrast line edges found in continuous 
tone (gray-scale) images without the necessity of predeter- 
mined tag bits from page description language processors. 

CROSS REFERENCE 

The following related patents are hereby incorporated by 
reference for their teachings: 

"Method for Design and Implementation of an Image 
Resolution Enhancement System That Employs Statistically 
Generated Look-Up Tables " Loce et al., U.S. Pat No. 
5,696,845; and 

"Gray Pixel Halftone Encoder," T. Jacobs et al., U.S. Pat 
No. 5,479,263. 

BACKGROUND AND SUMMARY OF THE 
INVENTION 

Information systems for handling numerous document 
and data formats are moving towards becoming open sys- 
tems where different devices are tied to one another to 
provide solutions to customers' needs. Furthermore, printing 
systems must now adaptively accept digital documents in a 
plurality of image formats and render such documents in a 
consistent and high quality fashion. Hie present invention, 
therefore, is directed to enabling the enhanced printing of 
electronic documents comprising gray-scale image informa- 
tion that has been digitized; particularly image data repre- 
senting complex documents (e.g., contone, pictorial and 
textual regions) so that the resulting print is rendered with 
high quality text, line art, tints and pictorials, and 
furthermore, when appearance matching is desired, the 
consumer does not perceive a difference between versions of 
the document printed by a printer possessing the present 
invention and another desirable printer. In order to accom- 
modate a variety of image formats and resolutions, efficient 
methods of accurately enhancing image resolution are 
required to take advantage of the technology. Hence, raster 
conversion technology, where a bitmap created at a first 
output resolution is altered so as to be printable at a second 
output resolution, has become an important aspect of the 
open system technology. 

Heretofore, a number of patents and publications have 
disclosed the resolution enhancement of binary images 
including text and line art, the relevant portions of which 
may be briefly sunirnarized as follows: 

U.S. Pat. No. 4,847,641 and U.S. Pat No. 5,005,139 to 
Tung disclose print enhancement circuitry for a laser beam 
printer The bit map of a region of the image to be output is 
compared to a number of patterns or templates. When a 
match is detected, a section of the bitmap that was matched 
is replaced with a unique bitmap section designed to com- 
pensate for digitization errors. The replacement bitmap 
section may include predetermined shifting of some dot 
positions to compensate for the digitization error in the 
original bitmap section. 

U.S. Pat No. 5,138.339 to Curry et al. teaches methods 
and means for increasing the precision with which optical 



printers that utilize high gamma recording media, such as 
xerographic printers, spatially position transitions in the 
images they print The invention provides microaddressable 
display systems for rendering two-dimensional exposure 
images on photosensitive media. The microaddressability 
results from the overscanning of intensity modulated spots 
that superimpose multiple discrete exposures on the record- 
ing medium, wherein the separation of the of the exposure 
centers is significantly less than the spatial diameter of the 
spots. 

L. Steidel in Technology Overview: Resolution Enhance- 
ment Technologies for Laser Printers, LaserMaster Corp., 
discusses three currently available implementations for ver- 
tical resolution enhancement, Resolution Enhancement 
Technology, Paired Scan line Scheme, andTurboRes. In all 
cases, the horizontal resolution of the laser scanner is 
increased by increasing the clock speed. On the other hand, 
the vertical resolution is enhanced by combining the weaker 
laser energy from a relatively brief laser flash at the periph- 
ery of an adjacent pixel on a second scan line. 

James C Stoffel et al. in A Survey of Elec tronic Tech- 
niques for Pictorial Image Reproduction, TEER Transactions 
on Communications, VoL COM-29, No. 12, December 
1981, incorporated by reference for its teachings, discloses 
image processing algorithms that can be used to transform 
continuous tone and halftone pictorial image input into 
spatially encoded representations compatible with binary 
output processes. A set of image quality and processing 
complexity metrics are also defined so as to evaluate a 
number of image processing algorithms with respect to their 
ability to reproduce continuous tone or halftone pictorial 
input 

Furthermore, template-based binary resolution enhance- 
ment and conversion has been addressed by others such as 
R. Eschbach application Sen No. 08/169,483, H. Kang U.S. 
Pat. No. 5,270,836, issued Dec. 14, 1993 and U.S. Pat No. 
5,301,037, issued Apr. 5, 1994, and L. Mailloux U.S. Pat 
No. 5,282,057, issued Jan. 25, 1994, and by Loce et al in 
U.S. Pat No. 5*579,445 for "Image Resolution Conversion 
Method that Employs Statistically Generated Multiple Mor- 
40 phological Filters," and U.S. Pat No. 5,680,485 for a 
••Method and Apparatus Employing Erosion-Based Filter 
Pairs for Image Mapping," all of which are hereby incor- 
porated by reference. The present invention differs from that 
body of work in that it is a method and apparatus directed to 
performing text and line-art enhancement on an image while 
the tint and pictorial data is rendered as a high addressability 
halftone, and where the image contents are represented in 
gray-scale form. 
In accordance with the present invention, there is pro- 
SO vided an image processing apparatus for resolution enhanc- 
ing a gray-scale digital image input thereto, the image 
including text and line art represented as a plurality of 
digitized gray-scale values, comprising: a first channel,, 
including a binarization circuit to bin arize the gray-scale 
digital image and produce a binary image, and a pattern 
matcher for receiving the binary image and producing both 
a tag signal, active only when a segment of the binary image 
matches one of a set of template patterns, and a first 
high-addressability enhanced output signal; a second 
channel, parallel to the first channel, for receiving the 
gray-scale digital image and producing a second high- 
addressability enhanced output signal; and a selector, 
responsive to the tag signal generated by the first channel 
pattern marcher, for selecting the high -addressability 
enhanced output signals from the first or second channels 
and outputting the selected output signals to a marking 
engine to produce a resolution enhanced output print. 
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In accordance with another aspect of the present it can be used to output resolution enhanced signals for 

invention, there is provided a method for resolution enhanc- rendition by high-addressability printing engines, 

ing a gray-scale digital image, the image including text and 

line art represented therein as a plurality of gray-scale BRIEF DESCRIPTION OF THE DRAWINGS 

values comprising the steps oft (a) thresholding the gray- 5 mG . t is a block of a embodiment 

scaledigital^getoprodu^abinaryiiiiage x f employing the r^sentrnvention; 

a segment of the binary image to the set of template patterns ~7 ^ F _ . ' 

and producing a first high-addressability enhanced output ™f- 2 is a data flow diagram of the image processing 

signal in response to a match between the segment and one circuitry/operations necessary to accomplish image resolu- 

of the set of predefined patterns; (c) producing an active tag 1Q ^on enhancement in accordance with the present invention; 

signal whenever the segment of the binary image matches FIG. 3 is an illustration of a target pixel and 5x5 pixel 

one of the set of predefined patterns; (d) producing, in window in accordance with a preferred embodiment of the 

response to the gray-scale digital image, a second high- present invention; 

addressability enhanced output signal representing a FIGS. 4A-4C are representations of various binary 

screened value for a plurality of sub-pixel elements of the 15 — high-addressability output series illustrating the 

output image; and (e) selecting, in response to the active tag operation of various aspects of the present invention; 

signal generated in step (c) the first mgh-addressabUity nG. 5 is a schematic illustration of a Raster Output 

output signals for output as resolution enhanced high- Scanner milstrati a ^ on ^ ^ p hotoscIl sitivc 

addressability oulput, otherwise selecting the second high- image plane* 

addnssaMlity output signals f°r output w ' flow m ^ 

In accordance with yet another aspect of the j Resent producTdigiM filters for use in accor- 

invenbon, there is provided a digital pmting apparatus, ^vito the preset inventioiTand 

comprising: an image processor for resolution enhancing a * _ , ^ 

gray-scale digital image input to the digital printing FIGS. 7 and 8 are magnified representations of segments 

apparatus, the image having text and line art regions repre- 25 of images.Fia 8 rer^sentmg an miage segtir^nt processed 

sented as a plurality of digmzed gray-scale values, said i* accordance with the present invention, 

digitalpmtingar^arawsmdudinga to The present invention will be described in connection 

a binarizauon circuit to binarize the gray-scale digital image with a preferred embodiment, however, it will be understood 

and produce a binary image, and a pattern matcher for that there is no intent to limit the invention to the embodi- 

receiving the binary image and producing both a tag signal, 30 ment described. On the contrary, the intent is to cover all 

active only when a segment of the binary image matches one alternatives, modifications, and equivalents as may be 

of a set of template patterns, and a first high-addressability included within the spirit and scope of the invention as 

output signal, a second channel, including a high- defined by the appended claims. 

addressabiUty serening circuit, for recdvmg the gray-^ DESCRIPTION OF THE PREFERRED 

digital image and producing a second high-addressability 35 x^o^w 

output signal, and a selector, responsive to the tag signal tuviuu 

generated by the first channel pattern matcher, for selecting For a general understanding of the present invention, 

the high-addressability output signals from either the first or reference is made to the drawings. In the drawings, like 

the second channel and outputting the selected output sig- reference numerals have been used throughout to designate 

nals; and a high-addressability marking engine, receiving ^ identical elements. In describing the present invention, the 

output signals from said image processor, to produce a following term(s) have been used in the description, 

resolution enhanced high-addressability output print in The term "data" refers herein to physical signals that 

response to the selected output signals output by said indicate or include information. When an item of data can 

selector. indicate one of a number of possible alternatives, the item of 

One aspect of the invention deals with a basic problem in 45 data has one of a number of 'Values.'* For example, a binary 

document printing, that of separating or segmenting text or item of data, also referred to as a **bit " has one of two 

line art regions of a document image from continuous tone values, interchangeably referred to as "1" and "0" or "ON" 

regions when all are mixed in a complex document and "OFF" or "high" and 'low." A bit is an "inverse** of 

This aspect is further based on the discovery of a tech- another bit if the two bits have different values. An N-bit 

nique that alleviates the problem of requiring a page descrip- 50 item of data has one of 2 s values, 

tion language or alternative image representation to provide Hie term "data" includes data existing in any physical 

tag bits that identify the type of image in particular regions form, and includes data that are transitory or are being stored 

of the document The technique accepts mnlti-bit-per-pixel or transmitted. For example, data could exist as electrical 

(e.g., gray-scale) images and produces high-addressability electromagnetic or other transmitted signals or as signals 

output signals for rendition of the image. In addition, the 55 stored in electronic, magnetic, or other form. The terms 

technique further analyzes a bin an zed representation of the image signal, video data, and pixel are interchangeably used 

gray-scale input in order to identify those regions that herein to describe discrete digital signals that represent the 

represent line art ox textual regions. Those regions may then active (on) or inactive (off) state of an element within a 

be represented as enhanced high-addressability binary digital image. In addition, shaded or cross-hatched portions 

images while the continuous tone regions are represented as eo of image bitmaps depicted herein are intended to represent 

high-addressability halftone output Accordingly, this tech- black or active pixels (having a value of 1 in a binary 

nique alleviates the need for the PDL to provide additional representation) within the bitmaps. Such a representation is 

tag bits to pre-identify image regions for subsequent not intended to limit the present invention, but to simplify 

enhancement processing. the description thereof. Accordingly, the present invention 

The technique described above is advantageous because it 65 may be operated in the same manner by substituting white 

makes it unnecessary to have tag bits associated with the pixel states wherever black pixels are indicated, and vice 

input image data to pre-identify image regions. In addition. versa. 
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"Circuitry" or a "circuit" is any physical arrangement of 
matter that can respond to a first signal at one location or 
time by providing a second signal at another location or 
time. Circuitry "stores" a first signal when it receives the 
first signal at one time and, in response, provides substan- 
tially the same signal at another time. Circuitry "transfers" 
a first signal when it receives the first signal at a first location 
and, in response, provides substantially the same signal at a 
second location. An example of a circuit is a data or address 
bus in an electromechanical system such as a printing 
system or computer. 

A "data storage medium" or "storage medium" is a 
physical medium that can store data. Examples of data 
storage media include magnetic media such as diskettes, 
floppy disks, and tape; optical media such as laser disks and 
CD-ROMs; and semiconductor media such as semiconduc- 
tor ROMs and RAMs. As used herein, "storage medium" 
covers one or more distinct units of a medium that together 
stare a body of data. 

"Memory circuitry" or ''memory" is any circuitry that can 
store data, and may include local and remote memory and 
input/output devices. Examples include semiconductor 
ROMs, RAMs, and storage medium access devices with 
data storage media that they can access. A "memory cell" is 
memory circuitry that can store a single unit of data, such as 
a bit or other n-ary digit or an analog value. 

A "data processing system" is a physical system that 
processes data. An "image processing system" is a data 
processing system that processes image data. A "data pro- 
cessor" or "processor" is any component or system that can 
process data, and may include one or more central process- 
ing units or other processing components. 

An "array of data" or "data array" or "array" is a com- 
bination of items of data that can be mapped into an array. 
A "two-dimensional array" is a data array whose items of 
data can be mapped into an array having two dimensions. 

An item of data "defines" an array when it includes 
information sufficient to obtain or produce the array. For 
example, an item of data defining an array may include the 
defined array itself, a compressed or encoded form of the 
defined array, a pointer to the defined array, a pointer to a 
part of another array from which the denned array can be 
obtained, or pointers to a set of smaller arrays from which 
the defined array can be obtained. 

"Control circuitry" is circuitry that provides data or other 
signals that determine how other components operate. For 
example, "instruction circuitry" is control circuitry that 
provides items of data indicating instructions to a compo- 
nent that includes processing circuitry. Similarly, "address- 
ing circuitry" is control circuitry that provides items of data 
indicating addresses to a component that includes memory 
circuitry. 

Control circuitry provides signals that "control" transfer 
of data by bus circuitry if the signals detenmne sources and 
destinations of the transfers of data by the bus circuitry. For 
example, the control circuitry could provide signals to a 
source so that it provides an item of data to the bus circuitry; 
the control circuitry could also provide signals to one or 
mere destinations so that they receive the item of data from 
the bus circuitry. 

An 'Image" is a pattern of physical light An image may 
include characters, words, and text as well as other features 
such as graphics. A text may be included in a set of one or 
more images, such as in images of the pages of a document. 
An image may be divided into "segments," each of which is 
itself an image, A segment of an image may be of any size 
up to and including the whole image. 
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An item of data "defines" an image when the item of data 
includes sufficient information to produce the image. For 
example, a two-dimensional array can define all or any part 
of an image, with each item of data in the array providing a 
5 value indicating the color of a respective location of the 
image. 

Each location in an image may be called a "pixel." Hence, 
a "pixel" is the smallest segment into which an image is 
divided or accessed in a given system. In an array defining 

to an image in which each item of data provides a value, each 
value indicating the color of a location may be called a 
**pixel value". Each pixel value is, for example, a bit in a 
"binary form" of an image, a gray scale value in a "gray 
scale form" of an image, or a set of color space coordinates 

13 in a "color coordinate form" of an image, the binary form, 
gray scale form, and color coordinate form each being a 
two-dimensional array defining an image. The invention will 
hereafter be described in terms of a single-color gray-scale 
embodiment, however, there is no intent to limit the inven- 

20 tion to such a single-color system as it has application to 
multicolor systems as well. 

An item of data 'relates to" part of an image, such as a 
pixel or a larger segment of the image, when the item of data 
has a relationship of any kind to the part of the image. For 

25 example, the item of data could define the part of the image, 
as a pixel value demies a pixel; the item of data could be 
obtained from data defining the part of the image;. the item 
of data could indicate a location of the part of the image; or 
the item of data could be part of a data array such that, when 

30 the data array is mapped onto the image, the item of data 
maps onto the part of the image. 

An operation performs "image processing" when it oper- 
ates on an item of data that relates to part of an image. 

35 Pixels are "neighbors" or "neighboring" within an image 
when there are no other pixels between them and they meet 
an appropriate criterion for neighboring. If, for example, the 
pixels are rectangular and appear in rows and columns, each 
pixel may have 4 or 8 adjoining neighboring pixels, depend- 

40 ing on the criterion used. 

An "image input terminal" (HT) or "image input device" 
is a device that can receive an image and produce an item of 
data defining a version of the image. A "scanner" is an image 
input device that receives an image by a scanning operation, 

45 such as by rasterizing a document 

An 'Image output device" (ITO) is a device that can 
receive an item of data defining an image and provide the 
image as output. A "display" and a "printer" are examples of 
an image output device that provides the output image in 

50 human viewable form. The visible pattern presented by a 
display is a "displayed image" or simply "image." The 
visible pattern presented by a printer is a "printed image" or 
simply '*print" or "output" 
FIG. 1 is a block diagram of a digital printer mat illus- 

55 trates a preferred embodiment of the present invention. As 
shown, a gray-scale image 10 is presented to a digital printer 
12 to produce printed output in the form of an enhanced print 
20. Within the digital printer employing the present inven- 
tion is resolution enhancement circuit 14 that transforms the 

60 input bitmap into a resolution enhanced bitmap image 16. 
The enhanced bitmap image is then passed to marking 
engine 18 for exposure and development, as will be gener- 
ally described with respect to the raster output scanning 
system of FIG. 5, to produce enhanced output print 20. 
65 FIG. 2 is a data flow diagram illustrating the general 
operation of the gray-scale resolution enhancement block 12 
depicted in FIG. 1. In general, a preferred embodiment 
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comprises a parallel channel architecture as shown in FIG. It is the ^^addressability gray-scale or sub-pixel image 

3. The input gray-scale image is passed through parallel signals that enable the higher resolution images to be 

processing paths to produce two high-addressability or gray- rendered in an acceptable manner. For example, the N-bit 

scale groups of image signals for each input pixel and to signal may be a signal where each bit defines the on/off state 

produce a single tag signal that will control which of two 5 of a sub-pixel period in a high-resolution binary marking 

possible groups of image signals is selected for output system. Alternatively, the N-bit output may be a code that is 

Channels A and B of FIG. 2 respectively represent the binary subsequently processed, for example, by passing through a 

and halftone signal paths through the resolution enhance- . look-up table, to generate signals sufficient to drive a pulse- 

ment block 14. Initially, the gray-scale image data is stored width, position modulated exposure device as described in 

in a buffer 70. Buffer 70 is preferably an array of memory U.S. Pat No, 5,504,462. In response to image patterns such 

locations (RAM) suitable for storing gray-scale image data as those depicted along the left side of FIG. 4. the sub-pixel 

for a plurality of pixels representing at least a segment of the values corresponding to each pattern are produced so that 

image to be processed the image exposure will be accomplished as represented by 

Once stored the data in gray-scale buffer 70 is then mesub-pixelpatternsontherightsideof FIG. 4. In the event 

supplied to the two parallel channels (A and B) for subse- mat no pattern is matched in pattern matching circuit 78, the 

quent processing. In channel A, the gray-scale data is fast ou ^ ut gtate ^ ^ ^ zeros ( e g ? Q00(yb). Using the output 

thresholds (binarized) so as to proAice a single binary 0 f the pattern matching circuit the 1-bit tag signal may also 

outputforeachmputpixeLAsinmcatedby block72of FIG. be generated by ^ ORing operation. Whenever a match is 

2, the binanzauon isac^ush^ ^ from the pattern 

scale value to a Redetermined threshold value signal (T) ' * ? omerwise. 

that is input thereto. The binarizanon operation is accom- 20 ; . " \ 7?. _ 7 7 t . , . . . - 

plished^hig well-known arithmetic icStry (block 72) Once ^nerated the ^N-bit output signal is stored in a buffer 

capable of treating image data having a range of values <* (Buffer 1), depicted in FIG. 2 by reference numeral 

defined by the range of the continuous tone input image data. 80. 

The threshold value preferably represents a nearly saturated . Processing also occurs on channel B as represented in 
value (e.g., a value of 250 on a scale of 0-255, or at least 25 2, where the gray-scale data stored in input buffer 70 
95%) so as to assure that the continuous tone portions of the is halftoned (screened) by halftone circuit 84, the output of 
image are not inadvertently mistaken for line art and text which is a N-bit halftone signal. In one embodiment, the 
Once binarized. the image data is stored, one bit per pixel (1 gray-scale output signal is a 4-bit signal essentially created 
bpp), in the binary data buffer 74. Preferably, buffer 74 is by successively applying one of four threshold values as so- 
capable of storing a plurality of binary image pixel signals ^ ciated with each pixel position within the halftone cell. The 
so that sufficient image context will be provided for subse- operation of an exemplary halftone circuit 84 is further 
quent analysis. characterized in pending U.S. application Ser. No. 08/285, 

Next, data retrieval and pattern matching operations are 328 by Williams et al. for "A Method and System for 

carried out on binary data from buffer 74. Specifically, Processing Image Information Using Screening and Error 

pattern matching circuit 78 compares a set of binary image 35 Diffusion," the relevant portions of which are hereby incor- 

signals for a target pixel 60 and pixels located in a neigh- poratcd by reference for its teachings on high-addressability 

borhood 64 surrounding the target pixel (see window of FIG Steering wA error diffusion techniques. 

4) Selection of the goring pixels within a window 64 ^ted, the high-addressability halftone outputis 

is determined as a function of the template shapes employed " . ^ . ±±1^ auuiv«*u*±i j F 

to accomplish the enhancement^raticTas will be stored e ^ r *^ m A b f ^ * by 

described subsequently. HG. 4 shows an example of a 40 numeral 86 in FIG. 2. As depicted, one of the values stored 

square (5x5) observation window that defines the neighbor- * Buffer 1 OT Buffer 2 is selected t0 * e 

ing pixels, centered about a target pixel, that are used in the tag signal previously described. Specifically, the tag signal is 

template matching operation. As will be appreciated by provided to MUX selector 88 to control the selection of the 

those skilled in the art. the size and shape of the observation stored value to be output; the Buffer 1 data being output 

window, and associated neighboring pixel set, may be 45 when the tag signal indicates a text or line art region has 

varied. been detected and Buffer 2 data otherwise (i.e., a continuous 

In a preferred embodiment, the comparison may be tone region), 
accomplished by representing the binary states of the win- Referring now to FIG. 5, upon receiving the video output 
dowed pixels as a multi-bit binary number or binary vector. from resolution enhancement circuit 14 of FIG. 1, or more 
This vector can then be passed to an application specific 50 particularly selector 88 of FIG. 2, a marking engine 18 in the 
integrated circuit (ASIQ or similar logic array (block 78) form of a raster output scanner (ROS) may be used to print 
for comparison against a plurality of predefined patterns the video signals of the resolution enhanced bitmap. Two 
represented as templates. Alternatively, the binary vector common types of flying spot scanners are depicted as 
may be input to a look-up table to accomplish the pattern marking engine 18. flying spot and pulsed imaging. In both, 
matching operation. In either embodiment, the pattern 55 a laser beam 220, emitted from laser 222, passes into 
matching circuit has two outputs. First, whenever a pattern conditioning optics 224 that may include a modulator 225. 
is matched, the match is indicated by a 1-bit, active high tag For precise periods of time, determined in response to video 
signal At all other times, the tag signal is set low. Second, signals supplied to engine 18, modulator 225 either blocks 
the pattern matching circuit also generates a N-bit output or deflects the laser beam, or allows the beam to pass 
signal representing the sub-pixel control signals that are 60 through the conditioning optics to illuminate a facet 226 of 
preferably to be used to drive the high-addressability expo- rotating polygon 228. Laser 222 may be a helium-neon laser 
sure device. An example of sub-pixel control signals is or a laser diode. In the latter case, the video data could 
described in U.S. Pat No. 5,504,462 by Cianciosi et aL, directly modulate the laser rather than modulator 225. In 
directed to an "Apparatus for Enhancing Pixel Addressabil- addition, more than a single laser source 222 or beam 220 
ity in a Pulse Width and Position Modulated System, the 65 could be employed to practice the invention. Another corn- 
relevant portions of which are hereby incorporated by ref- mon image writing device is the print bar. which consists of 
crence. an array of light emitting diodes or liquid crystal shutters. 
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Those skilled in the ait appreciate that the enhanced printing video signal pulses in response to gray-scale or high- 
mode described herein may be extended to operation addressability video data representing the image to be 
employing a print bar printed. It is noted that the following description is directed 
After reflecting off facet 226, laser beam 220 passes toward a single color cutout However this fe for the 
through conditioning optics 230 and exposes a spot 221 on * P™POf of amplifying the desc^non only and there is no 
uu UU6 n wu«uymu 6 r *~ t~ t~ intent to limit the application of the present invention in such 
photosensitive image plane 232. The rotating facet causes a manner 

laser spot 221 to scan across the image plane in a line 234. Tuning aeain to the pattern mfltrfiinp operations a 
Line 234 lies in what ; commoidyreferred to as the fast scan ^ ternplatSdls the use' of 
direcUon,representedby ^arrow 236. In addition, as facet 226 ^ A desi ^ 
rotates, image plane 232 moves in a slow scan Erection, » ^ f ^ ^ ^ Ltclung operations is 
substanttaUy radicular to the fast scan direction, as f<x ^ u s Pat No . 5)696 , 84 5 
represented by arrow 238. Movement in the slow scan R ^ c% £ rdcv ^ t ^ ons bdng mC0T . 
direction is such that successive rotating facets of the ^ b reference , ^ ^ set for th e mgh . 
polygon reduce successive scan knes 234 ttiat arc offset £ ddressabiliry app i ication described herein, however, 
from each other in the slow scan direction. Subsequent to 15 ^ ^ Mention. The ^^^^ 
exposure the latent de^ost^c image rernainmg on photo- ^ because of ft ^ ^ ^ ^ me w Wts 
sensitive image plane 232 is developed using any commonly withk ^ ^.3^55^ group of pixels (each sub- 
known charge senstfive development teenies so as to ^ one en ^^ 

produce a developed image feat is transferable to an output f ^ is preferabfy controlled aV a result of the pattern 

medium thereby producing the enhanced print. 20 operation. Upon detecting a match between a 

Each scan line 234 consists of a row of pixels 240, template and the pixels of window 64, the resulting output 

wherein the pixels are produced by the modulation of the includes both the position and pulse length information 

laser beam as laser spot 221 scans across the image plane. encoded therein. 

As beam 220 scans across the scan line, laser spot 221 either ^ txa ^ ]ing set 0 f digital documents may be constructed 
iUuminates or does not illuminate the individual sub-pixel m pairs ^ where one j^^er ^ pair represents input 
elements within a pixel period or space, in accordance with structurcs mat mc pattern matching filter circuit 78 
the video signals provided to ROS. In general, the video ^ encounter ^ its operation. The other member of 
signals may be characterized as a serial stream of pulses, tnc pair ^presents the desired or 'Ideal" output As previ- 
where a logic one or a pulse specifies that the beam is to ^ Ascribed by Loce, a preferred method of obtaining 
miuninate the surface, while a logic zero, no pulse, will 5udl t^^g documents is to decompose a PDL (e.g., 
result in no fflumination. Postscript) document to both the input and output resolu- 
For both types of ROS, the width of pixel 240 is depen- tions. Unfortunately, this process fails to produce high- 
dent upon the period or duration of the corresponding logic addressability output that is optimized for certain images, 
one pulse(s) in the video signal supplied to marking engine 35 particularly near-horizontal lines. 

18. In a scanning spot ROS, at the leading edge of a pulse A preferred method for obtaining optimized high- 

modulator 225 allows the passage of laser beam 220 onto the addressability training images is a multistep process as 

image plane. Far the duration of the pulse, an oval shaped depicted in FIG. 6. To ensure that the low resolution and 

laser spot 221 is scanned across image plane 232, illumi- ^gli resolution images are in perfect register, it is desirable 

nating a high-addressability sub-pixel 240* within pixel 240, ^ to first decompose the PDL document to a common super 

and within the scan line 234. The width of the illuminated resolution image, say 2400x2400 spi for the resolutions 

region in the fast scan direction thus depends on the duration mentioned above. In general, the low resolution member of 

of the video pulse, as well as on the width and scanning rate the training pa ir (600x600 spi) may be obtained using 

of laser spot 221. 'typically* the dimensions of the laser spot operations depicted in the A section of the diagram of FIG. 

are such that it is two to three times wider in the slow scan 45 $ 4x4 blocks of pixels are averaged and this block is 

direction than its width in the fast scan direction. As an replaced with a single pixel value obtained by thresholding 

example, in a 600 spot per inch, 135 page per minute, dual the average. To avoid pixel dropouts in thin stoke regions, a 

beam printer, the laser spot at half the maximum intensity is skeleton or a skeletal subset may be ORed into the 600 spi 

approximately 43 urn wide in the slow scan direction and 20 image. The skeleton is obtained by known methods applied 

urn wide in the fast scan direction, and the time period 5Q to me averaged 600 spi image that has been thresholded at 

required for the spot to scan across the width of a single pixel a iow leve i so that i t i s excessively thick, but does not suffer 

240 is about 15 nanoseconds. from dropouts. Acquisition of the optimal high- 

Typically, the high-addressability video data used to drive addressability member of the training pair is a multistep . 

the ROS marking engine is clocked so that the sub-pixel process depicted in the B section of FIG. 6. 

period within which each sub-pixel may be exposed is the 55 More specifically, at step 260, the PDL target document is 

same. In addition, the video data used to generate the video first decomposed to a super high-addressability bitmap, 

signal pulses that drive the modulator are also synchronized Assuming a 600x600 spot/inch (spi) output resolution, the 

with ROS 18 and the movement of the image plane 232 in high-addressability bitmap would be at 2400x2400 spi. 

the slow scan direction, thereby allowing a particular bit of Next, step 262 computes the average of each adjacent 4x4 

video data to address an appropriate sub-pixel portion of & sct to obtain a 600x600 spi averaged document In the 

image plane 232. The synchronization of the video data, the steps illustrated as Part A of FIG. 6, directed to obtaining an 

video signal pulses produced therefrom, the ROS and the input training image, steps 264 and 266 apply a pair of 

image plane may be achieved through the use of a system thresholds. On a scale of 0-255, the low threshold is in the 

clock that is equivalent to the rate at which sub-pixel regions ran g C 0 f 0-10 and preferably on the order of 1 or 2, while 

must be exposed on the image plane. 65 the nominal threshold is in the range of 119-136 and 

In one embodiment, a pulse-width, position, and ampli- preferably about 127 or 128. Subsequent to thresholding 

tude modulator (pulse modulator) is utilized to form the with the low threshold, step 268 applies a post-processing 
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skeletonization operation to the 600x600 spi averaged image embodiments thereof, it is evident that many alternatives, 

bitmap in order ensure that strokes occur without breaks. modifications, and variations will be apparent to those 

Subsequently, the binary and skeletonized images are logj- skilled in the art. Accordingly, it is intended to embrace all 

cally ORed to produce the 600x600 spi training image. As suc h alternatives, modifications and variations that fall 

illustrated by the steps of Part B, step 270, also operating on 5 within the spirit and broad scope of the appended claims, 

fee 2400x2400 spi image, calculates the centroid of neigh- y/ c claim; 

boring 4 pixel by 4 pixel blocks to produce a 600x600 ^ An image processing apparatus for resolution enhanc- 
centroid image. Using the 600x600 spi gray-scale image, mg a gray-scale digital image input thereto, the image 
step 272 computes the number of pulses needed to represent mcmding text and line art represented as a plurality of 
(print) a pixel at fee 600 spi resolution based upon the 1Q gray-scale values, comprising: 
average value for each 600x600 s£ pixeL Specifically, step binarization circuit to binarize 
2*2 ^ermines how many 2400x6W aritjprt pulses *™ gray-scale digital image and produce a binary 
should be "on' in each pixel period. It should be further ^ y ^ ^ ^ ^ 
appreciated that fee averaging and quantizing operations ^ md pr ^ udng both a ^ signal, active^ 
may be adjusted in order to produce high-addressabihty u ^ &sc ^ t ^ h ^Z^^so^of l 
output for the tonal reproduction characteristics of a given ^ ^ & fost high-addressabiHty 
marking process. In response to the outputs of steps 270 and j — . • 1 
Z72, step 274 positions the proper number of pulses to cnhanced 0Ut P Qt Slgiu * t a ^ , , 
produce the 2400x600 spi training image output by Part B. a second channel, parallel to the first channel, for receiv- 
Once the number of "on" pulses is determined, steps 20 d| *^ ^P«H>n^a wscond 
270-272 are employed to optimally position fee pulse. In a high-addressabiliry enhanced output signal; and 
preferred embodiment step 270 determines fee centroid of a selector, responsive to fee tag signal generated by fee 
the 4x4 block associated wife fee current pixel and of 4x4 nxst channel pattern matcher, for selecting fee high- 
blocks both preceding and succeeding fee current block addressability enhanced oufcut signals from the first or 
Based upon fee centroid information, step 272 shifts the 25 second channels and outputting the selected output 
sub-pixel pulses: leftward if the local image structure signals to a marking engine to produce a resolution 
resembles a near vertical line slanting upward to fee left, enhanced output print 

rightward if the local image structure resembles* a near 2. The apparatus of claim 1, wherein each of the first and 

vertical line slanting upward to fee right, and no shift for second high-addressability output signals represent an N-bit 

near horizontal lines because the centroids are centered. The 30 value for N sub-pixel elements of fee output image, fee N-bit 

aforedescribed design process may be accomplished using value determining the exposure state for a flying spot 

1-to-l filter mappings and repeated N times, one for each marking engine employed to produce the output print 

addressable sub-pixel pulse. Thus, in a system producing a 3. The apparatus of claim 1, wherein each of the first and 

4-bitfpixel high-addressabUity output from a 600 spi input second high-addressability enhanced output signals repre- 

image. a filter would be designed for mapping from the 600 35 sent an N-bit code that is subsequently interpreted to pro- 

spi input image to each of four separate pulse images (e.g., duce a pulse-width, position modulated signal to control a 

pulse-1, pulse-2, pulse-3 and pulse-4) to obtain the 4-bit pulsed imaging marking engine, thereby controlling fee 

output far each pixel position. generation of individual elements of fee output image. 

Using filters designed as described above, and applying 4. The apparatus of claim 1, wherein the binarization 

such filters in accordance wife fee method and apparatus 40 circuit of said first channel includes: 

illustrated in FIG. 2, images show improved appearance due arithmetic circuitry for comparing gray-scale digital 

to fee elimination of jaggedness in text regions such as those image data against a threshold value and producing a 

illustrated in FIGS. 7 and 8. In particular, HG. 7 illustrates binary result indicative of whether fee gray-scale digi- 

a text portion of printed image in a magnified condition. The tal data exceeds the threshold; and 

image was produced using simple resolution conversion, 45 a binary data buffer for storing the result produced by said 

where fee bit replication was performed on the input image arithmetic circuitry. 

was to a degree feat makes it compatible with fee 2400x 5, The apparatus of claim 4, wherein fee threshold value 
2400 spi halftone image generated on fee second channel. {$ at least 95% of a fully saturated continuous digital input 
The objectionable jaggedness along both fee horizontal and The apparatus of claim 4, wherein fee binary data 
vertical slope regions of the image is apparent FIG. 8, on the 50 stored in said binary data buffer forms a binary vector and 
other hand, illustrates fee same image region processed in said pattern matcher comprises an application specific inte- 
accordance with the present invention. In a comparison of grated circuit operating on said vector to produce fee first 
FIGS. 7 and 8, it is apparent that the jaggedness is replaced high-addressability enhanced output signal, 
in FIG. 8 wife high-addressabihty pulses that cause the 7. The apparatus of claim 6, wherein the first high- 
sloping regions of fee character to appear more uniform. 55 addressability enhanced output signal is an N-bit digital 
In recapitulation, fee present invention is a method and signal and said pattern matcher further includes logic cir- 
apparatus for resolution enhancement of gray-scale input cuitry for ORing each of the N bits of fee first high- 
images feat include text and line art and more particularly addressability enhanced output signal to generate the tag 
to a filtering method and image processing apparatus for signal. 

enhancement of high contrast line edges found in continuous 60 8. The apparatus of claim 4, wherein the binary data 

tone (gray-scale) images without requiring fee image data to stored in said binary data buffer forms a binary vector and 

include predetermined tag bits identifying fee region types. said pattern matcher comprises a look-up table operating on 

It is, therefore, apparent that there has been provided, in said vector to produce the high-addressability enhanced 

accordance with the present invention, a method and appa- output signal 

ratus for resolution enhancement of gray-scale input images 65 9. The apparatus of claim 4. wherein said binary data 

feat include regions of text and line art therein. While this buffer stores binary data for a plurality of image pixels 

invention has been described in conjunction with preferred surrounding a target pixel. 
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10. The apparatus of claim 9, wherein the plurality of 
image pixels stored in the binary data buffer includes pixels 
within a 5 pixelxS pixel window centered about the target 
pixeL 

11. A method far resolution enhancing a gray-scale digital 
image, the image including text and line art represented 
therein as a plurality of gray-scale values, comprising the 
steps of: 

(a) thresholding the gray-scale digital image to produce a 
binary image; 

(b) comparing a segment of the binary image to the set of 
template patterns and producing a first high- 
addressability enhanced output signal in response to a 
match between the segment and one of the set of 
predefined patterns; 

(c) producing an active tag signal whenever the segment 
of the binary image matches one of the set of predefined 
patterns; 

(d) producing, in response to the gray-scale digital image, 20 
a second high-addressability enhanced output signal 
representing a screened value for a plurality of sub- 
pixel elements of the output image; and 

(e) selecting, in response to the active tag signal generated 
in step (c) the first high-addressability output signals 25 
for output as resolution enhanced high-addressability 
output, otherwise selecting the second high- 
addressability output signals for output. 

12. The method of claim 11, wherein steps (b) and (d) are 
executed concurrently. 

13. The method of claim 11, wherein the segment com- 
prises a 5x5 window within the binary image. 

14. The method of claim 11, wherein the step of producing 



an image processor for resolution enhancing a gray-scale 
digital image input to the digital printing apparatus, the 
image having text and line art regions represented as a 
plurality of digitized gray-scale values, said digital 
printing apparatus including 
a first channel, including a trinarization circuit to bina- 
rize the gray-scale digital image and produce a 
binary image, and a pattern matcher for receiving the 
binary image and producing both a tag signal, active 
only when a segment of the binary image matches 
one of a set of template patterns, and a first high- 
addressability output signal, 
a second channel, including a high-addressability 
screening circuit, for receiving the gray-scale digital 
image and producing a second high-addressability 
output signal, and 
a selector, responsive to the tag signal generated by the 
first channel pattern matcher, for selecting the high- 
addressability output signals from either the first or 
the second channel and outputting the selected out- 
put signals; and 
a high-addressability marking engine, receiving output 
signals from said image processor, to produce a reso- 
lution enhanced high-addressability output print in 
response to the selected output signals output by said 
selector. 

16. Hie digital printing apparatus of claim 15, wherein 
said first channel and said second channel are parallel and 
the processing of the digital image thereby occurs concur- 

30 rcQtry. 

17. The digital printing apparatus of claim IS, wherein 
said first channel and said second channel each include a 
high-addressability data buffer for respectively storing the 
first and second high-addressability output signals prior to 



an active tag signal is accomplished by logically ORing 
individual bits of the first high-addressability enhanced 35 selection thereof by said selector, 
output signal 
15. A digital printing apparatus, comprising: 
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